ON GROMOV-HAUSDORFF STABILITY IN A BOUNDARY RIGIDITY 

PROBLEM 

SERGEI IVANOV 

(^ I Abstract. Let M be a compact Riemannian manifold with boundary. We show that M 

CN ■ is Gromov-HausdorfF close to a convex Euclidean region D of the same dimension if the 

r^ \ boundary distance function of M is C^-close to that of D. More generally, we prove the 

D ■ same result under the assumptions that the boundary distance function of M is C^-close 

|Jh \ to that of £), the volumes of M and D are almost equal, and volumes of metric balls in M 

Tjlj- ■ have a certain lower bound in terms of radius. 

(N 

o 

Q ; 1. Introduction 

1-^ ■ Let M be a compact Riemannian manifold with boundary. For x,y G M, we denote by 

c^ ■ dM{x,y) the Riemannian distance between x and y, that is the length of a shortest curve 

connecting x and y. The boundary distance function, denoted by bd^, is the restriction of 
dM to dM X aM. 

cn ■ In some cases M is uniquely determined by bdM (up to an isometry fixing the boundary); 

such Riemannian manifolds M are called boundary rigid. Michel [H] conjectured that every 

lO '. simple Riemannian manifold (that is, such that the boundary is strictly convex and all 

^ I geodesies are minimizing and free of conjugate points) is boundary rigid. This conjecture 

is proved in dimension 2 by Pestov and Uhlmann [15] and in some partial cases in higher 
dimensions (cf. [H], [11], [1], [9], [6]). In particular, it is shown in [6j that, if M is a region in 

O ! IR" with a Riemannian metric which is sufficiently close (in C^) to the Euclidean metric g^, 

then M is boundary rigid. In other words, if a Riemannian metric g on D defines the same 
boundary distance function as some almost Euclidean metric g', then g is isometric to g'. 

^ . This raises the following stability question: if the boundary distance function of a metric 

g is close to that of ge in a suitable topology, is g necessarily close to ge in C^', r > 2 (up to 
an isometry fixing the boundary)? The answer is known to be affirmative in a local variant 
of the question, namely under the assumption that the C™-norm of g, for a suitable m > r, 
is a priori bounded (cf. [18j and, for a more general result, |17J). However the global stability 
question (without further assumptions on g) remains open. 

In this paper we give an affirmative answer to a weaker variant of this question, namely 
we show that g is close to ge in the Gromov-Hausdorff topology. The assumptions on 
the boundary distance function are also relatively weak: it should be only C^-close to the 
boundary distance function of the Euclidean metric. The precise statement is the following: 
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2 SERGEI IVANOV 

Theorem 1. Let D dW^ he a strictly convex compact region with a smooth boundary. Then 
for every e > there exists 5 > such that the following holds. Let M he a Riemannian 
manifold such that DM = dD, hdM is C^-smooth on dD x dD \ A where A is the diagonal 
of dD X dD, and 

1 1 Mm — bdD\\c^{dDxdD\A) < S- 

Then dGH{M,D) < e where dan is the Gromov-HausdorfJ distance. 

Here "strictly convex" means that dD contains no straight line segment. We refer to [T3| 
§3A] or [SI §7.3] for the definition of the Gromov-Hausdorff distance. For the purposes of 
this paper, the following criterion is sufficient [51 Corollary 7.3.28]: for metric spaces X and 
Y, one has dcniX, Y) < 2e if there is a map f : X -^ Y such that f{X) is an e-net in Y 
(that is, the e- neighborhood of f{X) covers Y) and 

Mr (/(a;), /(a;')) - dx{,x,x')\ < e 

for all X, x' G X. Such maps are referred to as e- approximations. 

The boundary distance function Mm is not differentiable at the diagonal; this is why 
the theorem involves the C^ norm on dD x dD \ A. Alternatively, one may require that 
\\bd\.^ — Mallei is small and the metric tensors of M and D restricted to dD are C^-close to 
each other. 

Theorem [1] is proved in section [51 Here is a sketch of the proof. For simplicity, assume that 
dM is strictly convex (a non-convex boundary requires more technical details, see section [5|). 
Then the fact that Mm is C^ implies that all geodesies in M are minimizing. For such 
metrics, Santalo's integral geometric formula (cf. section \I7I^ allows one to express the total 
volume of M in terms of the boundary distance function and its derivatives. Applying this 
formula to M and D yields that vol(M) k. vo\{D). Since all geodesies in M are minimizing, 
the exponential map at every point is injective. Then Croke's local isoembolic inequality (cf. 
section 12.31) yields a uniform lower bound for volumes of metric balls in M in terms of radii. 
With these observations. Theorem [H follows from Theorem [2l (see below) which requires only 
C° closeness of the boundary distance functions but includes volume related assumptions. 

For a set A C M and r > 0, we denote by Ur{A) the metric r-neighborhood of A, that is, 

Ur{A) = {x eM : distM(a;, A) < r} 

where distM(a;, A) = inf^^g^ du^x, y). By Br{x) we denote the metric ball of radius r centered 
at a; G M; that is Br{x) = Ur{{x}). 

Theorem 2. Let D C R" be a convex compact region and X > a positive constant. Then 
for every e > there exists 6 = 6{D,X,e) > such that the following holds: if a compact 
Riemannian n-manifold M with dM = dD satisfies 

(1) \dMix,y) — dDix,y)\ < 5 for all x,y e dM = dD, 

(2) vol(M \ Us{dM)) < vol(D) + 6, 

(3) vol{Br{x)) > Ar" for all x e M and all r > 6 such that Br{x) HdM = (!}, 
then dGHiM,D) < e. 

Remark 1.1. If dM{x,y) > dij{x,y) for all x, y G dM = dD, then vol(M) > vo\{D) and the 
equality vol(M) = vol{D) implies that M is isometric to D. This can be shown as follows. 
One may assume that D is contained in the unit cube J". Replacing D C /" by M yields 
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a piecewise Riemannian manifold whose boundary is identified with 9J" in such a way that 
the distances between opposite faces are no less than 1. Then Besikovitch inequality [3] (see 
also [m §7.1]) implies that the volume of this space is at least 1, and in the case of equality 
the space must be isometric to I"'. Thus Theorem [2] is in a sense a stability estimate in the 
equality case of Besikovitch inequality. 

The following example shows that both volume assumptions in Theorem [2] are necessary. 

Example 1.2. Let D C M"' be the standard unit ball and Dr be a ball of radius r -C 5 with 
the same center. Remove D^ from D and replace it with either a big round n-dimensional 
sphere with a similar ball removed, or a closed-up cylinder {dD^ x [0, L]) U {Dr x {L}) where 
L ^ 1. Smoothening the resulting piecewise Riemannian metric yields an example of M 
such that WbdM — bdnWco < ^ but dcniM, D) > 1. Only the second assumption of Theorem[2] 
is violated in the big sphere example, and only the third one in the cylinder example. 

Theorem |2] is proved in sections |3] and HI In section [3] we use special distance-like functions 
on M to construct a Lipschitz map (y9 : M — )■ M" which is volume non-increasing and whose 
image approximates D. Then in section H] we show that (p almost preserves distances up to 
a small additive term, and hence is an ^-approximation. The key points of the proof are the 
assertion (13.71) of Proposition 13.11 and Lemma | 



Remark 1.3. The first assumption in Theorem [2] can be replaced by a weaker one that does 
not require identifying dM with dD: there is a continuous map F : DM — )■ dD of nonzero 
degree mod 2 such that \dM{x,y) — (iKn(F(x), F(y))| < 5 for all x,y G dM. This is what is 
actually used in the proof, see section [31 

Acknowledgem,ent. Many ideas used in this paper arose from joint work with Dima Burago 
( ^ and [7J ) . I am grateful to Anton Petrunin who suggested a simple proof of Lemma 13.31 
and to Sergei Buyalo for his helpful remarks about the text. 

2. Preliminaries 
In this section we state some results used throughout the paper. 

2.1. Area inequality. Let M^ and M"^ be Riemannian manifolds and f : M ^ Mi a Lips- 
chitz map. By Rademacher's Theorem (cf. [10, 3.1.6]), / is differentiable almost everywhere 
on M. Let x G M be a point where / is differentiable. The (n-dimensional) Jacobian of / 
at X, denoted by Jf{x), is the n-dimensional volume of the image of a unit cube in T^M 
under the derivative dxf '■ T^M — )• Tf{^x)Mi. We need the following inequality which is an 
easy corollary of the area formula for Lipschitz maps [TOj 3.2.3]. 

Proposition 2.1. For every measurable set A C M , one has 



V0l„(/(A))< / Jf{x)dY0\n{x) 
J A 

where voln denotes the n-dimensional Hausdorff measure. In particular, ifJf<l a.e., then 
f does not increase n-dimensional volumes. 
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2.2. Santalo's formula. In order to deduce Theorem [1] from Theorem [21 we need some 
integral geometry in the space of geodesies. Let M be a compact Riemannian manifold with 
boundary. We denote by SM the unit tangent bundle of M. For p G 5M , denote by u{p) 
the unit inner normal to DM and by S^M a hemisphere in TpM defined by 

S+M = {ve SpM : {v, iy{p)) > 0}. 

By a geodesic in M we mean a unit-speed curve in M which is a geodesic of the Riemannian 
metric and does not have points on dM except possibly endpoints. For a unit tangent vector 
V G SpM, we denote by 7^, the maximal geodesic 7 : [0, a] — )■ M or 7 : [0, +00) — )• M defined 
by initial data 7(0) = p and 7(0) = v. The length of 7^ is denoted by i{v) or (!-m{v). 

The standard Liouville measure /il on SM is defined by 



^1L{A)= / Y0\s^M{AnSpM)dY0\M{p) 
J M 

for every measurable set A C SM, where vol^ m is the standard (n— l)-dimensional volume 
on the (Euclidean) sphere SpM. In particular, hl{SM) = (X'„_ivol(M) where Un-i is the 
volume of the unit sphere in M". The Liouville measure of a set invariant under a geodesic 
fiow can be recovered from its slice by the boundary (cf. [TBI §§19.4-19.5], [14J, or [HI p. 60]), 
namely the following holds 

Proposition 2.2. Let A C [Jp^qm^p^ ^^ ^ Borel measurable set and let $(A) C SM he 
the trajectory of A under the geodesic flow (that is, $(A) is the set of velocity vectors of all 
geodesies of the form 7^, where v & A). Then 



Ij.l{^{A)) = rfvoW(p) / i{v) cos Z{v,iy{p))d vo\s^m{v)- 

JdM JAnS^M 

Remark 2.3. If a geodesic 7„ (where v G SpM) is a unique minimizing geodesic between 
boundary points p and q, then the angle Z(f , z/(p)) is uniquely determined by the derivative 
at p of the function bdM{-,ci), cf. Lemma [5.11 Thus Proposition 12.21 implies that the total 
volume of a simple Riemannian manifold M is uniquely determined by bdM- 

2.3. Local iso embolic inequality. M. Berger [2] proved that the volume of a closed Rie- 
mannian manifold M" is bounded below by the nth power of the injectivity radius times a 
constant depending on n (the equality is attained when M is a round n-sphere). This fact is 
often referred to as the isoembolic inequality. We need the following "local" version of this 
inequality, proved by C. Croke. 

Proposition 2.4 ([HI Proposition 14]). Let M" be a complete Riemannian manifold, possibly 
with boundary. Let x (z M and r > be such that Br{x)r\dM = and every geodesic segment 
contained in Br{x) is minimizing (i.e. is a shortest path between its endpoints). Then 

(2.1) vo\{Br{x)) > or'' 

for some explicit constant c = c{n) > 0. 

Remark 2.5. In [8], the result is stated only for boundaryless manifolds, but the proof uses 
only the fact that the ball in question does not reach the boundary. Indeed, (12. ip follows im- 
mediately from the identity vo\{Br{x)) = f^ vo\n-i{dBt{x)) dt (which holds for any complete 
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Riemannian manifold M, a; G M and r > such that B,.{x) CidM = 0) and an isoperimetric 

inequahty 

vo\n-i{dBt{x)) 
— ,,^ , ,,, — -^j- > const (n) 

(Theorem 11 of [8J) which holds for any region (in place of Bt{x)) where all geodesies are 
minimizing. 

3. Distance-like coordinates 

This section is the first part of the proof of Theorem O Here we construct a Lipschitz 
map y): M — )■ M" (our would-be Gromov-Hausdorff approximation) and establish some of 
its technical properties (summarized in Proposition 13. ip . 

Let M satisfy the assumptions of Theorem [2] for a small 6. We fix D and A and omit 
dependence on them in our notations. We denote by e{6) various quantities depending 
on S and tending to as (5 — )■ 0. In this notation, the assertion of Theorem [2] is that 
dcH{M,D) < e{6). The notation A ^ B is an abbreviation for |yl — S| < e{6). Denote 
M' = M\Us{dM). 

To avoid confusion in notation caused by identifying dM with dD, we replace the first 
assumption of Theorem [2] by the following: there is a continuous map F : dM — )■ dD of 
nonzero degree mod 2 such that 

(3.1) \dM{x,y)-dun{F{x),F{y))\<S ioi all x,y e dM. 

We fix such a map F for the rest of this section. 

For a unit vector v G 5''^"^ C M.'^, define a linear function Ly : W^ — )■ R by 

Ly{x) = {x,v) 

where (■, ■) is the scalar product in M", and a function yjj, : M — )■ M by 

(3.2) Mx)= ini {dM{x,y) + L,{F{y))} 

where F is the map from (13. ip . Note that this function is 1-Lipschitz on M since it is a 
pointwise infimum of 1-Lipschitz functions. Define a map cp : M -^ M" by 

where (ei, . . . , e„) is the standard basis of M". Obviously ip is n-Lipschitz. Since the coordi- 
nate functions of ip are 1-Lipschitz, its Jacobian at any point of differentiability is no greater 
than 1. Therefore ip is volume non-increasing. 

Our ultimate goal is to show that ip is an e(5)-approximation of a small neighborhood of 
D in M". In this section we prove the following proposition. 

Proposition 3.1. For every unit vector v G R" the following holds. 

(13. 3p For every x E M there is a point y G dM such that ip.u{x) = ipvijj) + dM^x, y). 

dMD W{x)-^{y)\ ^ dM{x,y) for all x,y G dM. 

(13. 5p vol{ip{E)) > vol{E) — e{6) for every measurable E C M' . 

(13. 6p ip{M) and ip{dM) are within Hausdorff distance e{5) from D and dD, resp. 

(13TP ipy{x) ^ Lylip{x)) for all x e M. 
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The proof of Proposition 13.11 occupies the rest of this section. Most of the assertions are 
nearly trivial; only f l3.7p requires some work. 

Proof of ( 13. 3p . Fix x & M and let y G DM be a point where the infimum in (13. 2 p is attained. 
Then V9„(a;) = dM^x , y) + Ly{F (y)) . Since (p^ is 1-Lipschitz, it follows that ipv{y) > L^{F{y)). 
On the other hand, 

My) < dMiy,y) + L,{F{y)) = L,{F{y)) 
by the definition of ip^. Thus ipv{y) = L^{F{y)) and (13. 3p follows. D 

Proof of ( 13.41) . For every x G dM and every unit vector v G M*^ we have 

(3.8) \ip,ix)-L,{F{x))\<5 
where F is the map from (13. ip . Indeed, for every y G dM, 

dM{x, y) + L,{F{y)) > dun{F{x), F{y)) + K{F{y)) - 6 > K{F{x)) - 6 

since L„ is 1-Lipschitz. Hence (pv{x) > L^{F{x)) — 6. On the other hand, substituting 
y = X under the infimum in (13. 2p yields that ipv{x) < Ly{F{x)), and (13. 8 p follows. Since 
(Lej, . . . , Le„) = idRu, ([3S]) implies 

(3.9) \<p{x)-F{x)\<n6 for all a; G ^M. 
This and (13. ip imply that 

\ip{x) - ip{y)\ ^ \F{x) - F{y)\ ^ duix^y) 

for all X, y G dM . D 

Proof of ( 1331) . By ([3l]), ip{dM) C Un5{F{dM)) = UnsidD) and moreover <p\gM is ho- 
motopic to F in UnsidD). Therefore (p has degree 1 over any point oi D \ UnsidD), hence 
(p{M) D D\ UnsidD). Furthermore, 

(3.10) ip{M \ M') = ifiUsidM)) c U2nsidD), 
since ip is n-Lipschitz. Hence 

(3.11) ip{M')DD\U2ns{dD). 
Since ip is volume non-increasing, we have 

vol(M') > vol(^(M')) > vol(D \ U2n5{dD)) > Yo\{D) - e{6) > vol(M') - e{6) 

by (13. lip and the second assumption of Theorem [2l Let E C M' be a measurable set. Then 

Yo\{ip{E)) + Yo\{ip{M' \ E)) > Yo\{ip{M')) > vol(M') - e{6). 

On the other hand, vol{ip{M' \ E)) < vol(M' \ E) since ip is volume non-increasing. Hence 
vol((^(E)) > vol(M') - vol(M' \E)~ e{6) = vol(E) - e{6). D 

Proof of (ISTej) . The assertion about ip{dM) follows from (^M) and the fact that F{dM) = 
dD. By (13. lip . D is contained in a small neighborhood of ip{M). It remains to show that 
ip{M) is contained in a small neighborhood of D. 

Let p E M and r = dist]Rn((y9(]9), D). We are to prove that r < e{6). Suppose that r > inS 
and consider a metric ball B = Bj./2nip)- Since (p is n-Lipschitz, we have 

if{B) C Br/2iM)) CW\U2„,{D), 
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hence B C M' by f l3.10p . Hence by (13. 5p and the third assumption of Theorem [2] we have 

vol{^{B)) > vol(5) - 6{6) > A(r/2n)" - 6{6). 

This and (13.111) imply that 

vol(M') > vol((^(M')) > vo\{D \ U2n5{dU)) + vol((^(5)) > Yo\{D) + A(r/2r2)" - e{6). 

On the other hand, vol(M') < vol{D) + e{6) by the second requirement of Theorem [2j 
Therefore A(r/2ra)" < e{6), hence r < e{6). D 

Proof of ( 13.71) . We need one more construction and some lemmas. 

Fix a unit vector w G M" and an orthonormal basis {vi,V2, ■ ■ ■ , fn) in I^" such that Vi = v. 
Define a linear map / : M" — )• M?^ by 

and a Lipschitz map $ : M — > R^" by 

Observe that / is a linear isometric embedding, $ is a 2n-Lipschitz map and 

(3.12) mx)-I{F{x))\<2n5 
for all X edM (by ([31]) and I^M))- Therefore 

(3.13) $(M \ M') = ^UsidM)) C f/4„5(/(9M)). 

Lemma 3.2. $ c?oes noi increase n- dimensional volumes. 

Proof. The statement follows from the fact that the 2n coordinate functions of $ are (1/v^)- 
Lipschitz. 

Indeed, let p be a point of differentiability of $ and let Q be the pull-back of the Euclidean 
structure of M^" by dp^. That is, Q is a quadratic form on TpM defined by Q{w) = |(ip$(w)p 
for all w G TpM. Then 



traceQ = ^^trace((ip$j)^ = y^ ||(ip$j||^ < ^^ - = n, 



since ||(ip$.j|| < l/v2 for alH = 1, . . . , 2n. Hence 

detg< (i trace Q)" < 1. 

Here $«, i = 1, . . . , n, are the coordinate functions of $ (that is, $.j = (/^e^ or $i = v^„i_„) and 
all traces and determinants are with respect to the Euclidean structure on TpM defined by 
the Riemannian metric. The last inequality means that the n-dimensional Jacobian of $ at 
p is no greater than 1, hence $ does not increase n-dimensional volumes. D 

Our next goal is to show that $(M) is contained in a small neighborhood of the subspace 
/(M") in M^" (cf. Lemma [3. 4p . The following lemma is an intermediate step towards this. 

Lemma 3.3. For every fixed r > 0, one has vo\{^^^(M?" \ UriliW^)))) < e{5). 



8 SERGEI IVANOV 

Proof. Denote W = /(M"). There is a 1-Lipschitz map P : M^" — ?■ W and a constant c > 
such that -P|/{D) = id/(D) and 

(3.14) J„P(x)<l-c for allxGM2"\f/^(Vr), 

where J„ denotes the n- dimensional Jacobian. Indeed, let Q C M^" be a solid ellipsoid such 
that /(-D) C Q C Ur/2{W) and let Pq : I^^" — )■ Q be the nearest-point projection to Q. Then 
Po is 1-Lipschitz and satisfies f l3.14p for some c > 0. A desired map P can be obtained by 
composing Pq with the orthogonal projection to W. 

Define a map / : M — )■ M" by / = I~^ o P o $. Note that / is volume non-increasing since 
so are $, P and J"^. Let E = ^-^(M^" \ Ur{W)), then (l3:ii|) implies that 

vol(/(E))<(l-c)vol(E). 

By (I37[3|) we have <^{M\M') C f/4„5(Vr), hence E C M' provided that 6 < r/4n. By (l332|) . 
we have f ^ F on DM. Similarly to the proof of fl3.5p . this and the fact that / is volume 
non-increasing imply that 

V0l(/(E))>V0l(E)-£(5). 

Now the two above inequalities on vol(/(-E)) imply that vol(£') < s{5)/c = e{6). D 

Lemma 3.4. $(M) C [7^(5) (/(M")). 

Proof. Suppose the contrary. Then there exists r > such that for every S > there is 
a manifold M satisfying the assumptions of Theorem [2] and maps $ and / constructed as 
above such that dist($(p), /(M")) > r for some p G M. 

Choose such M, $, / and p for a sufficiently small 6. We may assume that r > 8n6. 
Consider a metric ball B = Br/4n{p)- Since $ is 2ra-Lipschitz, we have 

$(P) C P./2($(P)) C M^" \ Ur/2ili^n)- 

Therefore vol(P) < e{6) by Lemma [3.31 and the 3rd assumption of Theorem [2] implies that 
r < e{6), a. contradiction. D 

Now let Pi : R^" — )■ M, i = 1, . . . , 2n, denote the coordinate projections multiplied by \/2. 
Observe that y?^ = P„+i o $ and L^ = P„+i o /. Define P : M^n ^ k" by P = (Pi, . . . , P„), 
then P o I = idRn and P o $ = yj. By Lemma [3.41 for a given x G M there is a point x' G M" 
such that |$(x) - I{x')\ < £{6). Then 

|(^(a;) - x'\ = |P($(a;)) - P{I{x'))\ < v^|$(x) - /(x )| < e{6) 

where the first inequality follows from the fact that P is y^-Lipschitz. Hence 

\Lj,{ip{x)) - L^{x')\ < \ip{x) - x'\ < 6{6). 

Furthermore, 

\ip,{x) - L,{x')\ = |P„+i($(x)) - P„+i(/(xO)| < v^|$(x) - I{x')\ < e{6) 

The last two inequalities yield (13. 7p . This completes the proof of Proposition 13. II 
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4. Estimating distances in M 

In this section we finish the proof of Theorem [2] by showing that (p almost preserves the 
distances (up to an additive term e{6)). 

Lemma 4.1. \(p{x) — (p{y)\ < dM{x,y) + e{6) for all x,y E M. 

Proof. Let f be a unit vector in M" such that if{x) — (p{y) is a nonnegative muhiple of v. 
Then 

\(p{x) -(piy)\ = Ly{(p{x)) - Ly{ip{y)) ^ ip,,{x) -(Pviy) < dMix,y). 

Here the first relatin follows from the definition of L^, the second from i\3.7\i . and the third 
from the fact that ip^ is 1-Lipschitz. D 

Lemma 4.2. distM(a^, f^^) ~ distM."i'p{x),dD) for all x E M. 

Proof. Fix X G M. Lemma 14.11 implies that 

distAf(x,(9M) > distM.^{p{x),(p{dM)) - e{6) > distM.r^{Lp{x),dD)) - e{6) 

since ip{dM) is contained in a small neighborhood of dD (cf. fl3.6p ). 

To prove the opposite inequality, let p G dD be a point of dD nearest to (f{x) and v 
the inner normal to dD at p (or, if dD has no tangent hyperplane at p, a normal to any 
supporting hyperplane). If (p{x) G D, then (p{x) — p is a nonnegative multiple of v and 
therefore 

L„(v?(x)) = L^{p) + \p-(p{x)\ = Ly{p) + distKn((y9(x),(9L)) 

by the definition of L^. If p{x) ^ D, then (\Sst^n[ip[x),dD) ^ by (13. 6p . hence ip{x) ~ p 
and L^{ip{x)) ~ Ly{p). In both cases we have 

(4.1) ip^{x) ^ L^{<p{x)) ^ L^{p) + distu«{<p{x), dD) 

where the first relation follows from (13.71) . By (13. 3p and (13.71) . 

ipy{x) = ip^iy) + dM{x, y) ^ Ly{ip{y)) + duix, y) 

for some y G dM. Since D is convex, p is a point of minimum of L„|a£). Since 'p>{y) is close 
to dD (by dSSD), it follows that L.,{p{y)) > Ly{p) - £{6). Thus 

ipy{x) > Ly{p) + dMix, y) - e{5) > L^ip) + distM(a;, dM) - e{5). 

This and (gH) imply that distA/(x, dM) < distMn((^(x), dD) + £{5). D 

Lemma 4.3. For every r > there is a 6o > such that the following holds: if 6 < 6o, 
x,y G M, IpIx) — p{y)\ < r and dist]^n[ip[x), dD) > 3r, then there is a curve 7 connecting 
X and y in M such that ^9(7) C B2r{'p{x)). 

Proof We may assume that 2n6 < r. Let B = B2r{p{x)). Since ip{M \ M') C U2n5{dD) 
(cf. fl3A0D ). we have B n p{M \ M') = 0, hence the set U := <p^^{B) is contained in M'. Let 
Ux and Uy be the connected components of U containing x and y, respectively. If Ux = Uy 
then any curve 7 connecting x and y mU satisfies the desired condition. 

Suppose that Ux ^ Uy. Since ip is n-Lipschitz, we have Br/n{x) C Ux- Hence, by the 3rd 
assumption of Theorem [21 vol{Ux) > cr^ where c = An"". Consider ipx = f\ux regarded as 
a map from Ux to B. This map is proper and hence has a well-defined degree mod 2. If 
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deg2(v3x) = 0, then every regular value of any smooth approximation of i^^, has zero or at 
least two pre-images. Since i^^, is volume non- increasing, it follows that 

vol((/.(f/,)) < i vol(f/,) < vol([/,) - cr72, 

contrary to (13.51) . Thus deg2(v5a) = 1- 

The same argument applies to Uy and a map (^9^ = (yjljy^ : f/^ — )■ 5, therefore deg2(</9y) = 1 
as well. Hence both Lp^ and '^y are surjective, hence 

vol(¥?(f/)) = vol(v9(f/j;)) < ^o\{Uy) < vol(f/) - vol(t/x) < Yo\{U) - cr", 

contrary to (13.51) . D 

Lemma 4.4. For every r > there exist p > and Sq > such that the following holds. If 
6 < 6o and x,y E M are such that \(p{x) — ip{y)\ < p, then dM{x,y) < r. 
In other words, dM{x,y) — )■ as \(p{x) — ip{y)\ — )• and 5 — )■ 0. 

Proof. Suppose that r, p > and x,y E M are such that dM{x, y) >r and |v5(x) — ^9(1/) | < p. 
We are going to obtain a contradiction assuming that p = or for a suitable constant c > 
and (5 <C r. 

First consider the case when distKn [if[x),dD) > 3p. By Lemma 14.31 there is a curve 7 
connecting x and y such that (^9(7) C B2p{f{x)). Let A^ be a positive integer such that 
A^ > — > A^ — 1. Then there are points Xi, . . . ,X]\f on 7 such that dM^x, x^) = {k — l)p/n 
for all k. The triangle inequality implies that the balls B^ := Bp/2n{xk) are disjoint. Denote 
U = [j Bk- We may assume that p/2n > 26, then by the third assumption of Theorem [2] we 
have 

vol(f/) = ^vol(fifc) > A^ • A(p/2n)" = pNp'^ 

where p = A(2n)~"'. Since ip is n-Lipschitz, we have ^{B^) C Bp/2{(p(xk))- Since V5(xfc) G 
V9(7) C B2p{ip{x)) for all A;, it follows that ^{11) C -B5p/2(v5(a;)), hence vol(v9(f/)) < Cp" 
where C is the volume of a Euclidean n-ball of radius 5/2. Furthermore, <f{U) is separated 
away from dM by distance p/2 > 2nS, hence U C M' (cf. (I3.10p ) and therefore vol((^(t/)) > 
yol{U)-6{6) by ([33]). Thus 

Cp" > vol((^(f/)) > vol(f/) - e{6) > pNp"" - e{6) > prp""-^ - e{6) 

since A^ > r/p. Fix p = pr/2C and assume that 5 is so small that the above e{5) satisfies 
e{5) < ^jirp^^^ . Then C p^ > ^prp'^~^, hence r < 2Cp/p = r, a contradiction. 

It remains to consider the case when dist]s,n{(p{x),dD) < 3p. Let x' and y' be points of 
dM nearest to x and y respectively. Then Lemma 14.21 imples that 

dM{x,x') = distA/(a;, 9M) ^ distM."{ip{x),dD) < 3p 

and 

dM{y,y') = distM{y,dM) ^ distRn {ip{y),dD) < distKr^{ip{x),dD) + \ip{x) - ip{y)\ < 4p. 

Since ip is ra-Lipschitz, it follows that 

\ip{x) — ip{x')\ < 3np + e{6) and \ip{y) — ip{y')\ < inp + e{6), 

hence 

\ipix') - ipiy')\ < \ip{x) - ip{y)\ + 7np + 6(6) < (In + l)p + 6(6). 
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By(l32D, 

dM{x',y')^\^{x')-^{y')\ < {7n + l)p + e{6). 

Therefore 

r < dM{x, y) < duix, x') + duix' , y') + 4^(2/, y') < (Tn + 8)p + £{5). 

This is impossible if p < |(7n + 8)~^r and 5 <^r. D 

Lemma 4.5. du^x^y) ~ |v5(x) — v^(y)| for all x,y E M. 

Proof. By Leninia [4.1l it suffices to show that 

dMix,y) < \ip{x) -(p{y)\ +e{5). 

Without loss of generatilty assume that distKn({p(x),dD) > distM." {^p{y),dD). Let f be a 
unit vector in M" such that (p{x) — (p{y) is a nonnegative multiple of v. By fl3.3p there is 
a point z G dM such that dM{x,z) = (pv{x) — (pv{z). Let 7 be a shortest path from x 
to 2; in M and q an arbitrary point on 7, then dj^jix, z) = dM^x, q) + dj^^q, z). Since ip^ is 
1-Lipschitz, we have V5t,(x) — '{'vi.'i) < d^iix, q) and ipv{q) — '■Pvi.z) < duiq, z). If any of these 
two inequalities is strict, adding them yields that </5^(x) — '{'vi.z) < dM^x, z), contrary to the 
choice of z. Thus ipv{x) — ipv{q) = dM^x, q). 

Lemma Wl\ implies that dM{x,q) > \(p{x) — (p{q)\ — s{S). By fl3.7p we have 

(4.2) dMix,q) = (p^{x) -(Pviq) ~ L^i^{x)) - L,{ip{q)) = {ip{x) -ip{q),v), 

therefore {(p{x) — ip{q),v) > \(p{x) — (p{q)\ — £{S). This implies that the vector ip{x) — ip{q) 
is e((5)-close to a positive multiple of v. Since q is an arbitrary point on 7, this means that 
(^9(7) is contained in an £((5)-neighborhood of the ray R := {'{>{x) — tf : t > 0}. 

Since z G 9M, ip{z) is close to dD (cf. (13.61) ). Since the curve ^9(7) connects (^^(x) to 
(p{z) G Us(s){dD), ^9(7) C Us(^s){R), f{y) e Rnip{M) C RnUs(s){D) and D is convex, there 
are two possibilities: either (p{x) is close to dD or 99(7) passes near (p{y). In the former case 
(p{y) is close to dD as well (by our initial assumption), and the desired assertion follows from 
Lemma 112] and (13.41) . In the latter case consider a point g G 7 such that \{p{q) — ip{y)\ < e{6). 
Since g G 7, we have dM^x, q) < \(p{x) — (p{q)\ + e{6) by (14.21) By Lemma SiH the inequality 
\(p{q) — '^{y)\ < £{S) implies that du^q^y) < ^((5), therefore 

dM{x,y) ^dM{x,q) < \ip{x) - (piq)\ + e{5) ^ \ip{x) - (piy)\ 

and the lemma follows. D 

Proof of Theorem\^ By Lemma 14. 5^ (^ is an £:(5)-approximation of ^{M) C M", hence 
dGH{M,^{M)) < e{S). By (^M>, the Hausdorff distance in M" between ^{M) and D is 
small, hence dGH{'^{M),D) < e{6). Therefore 

dcHiM, D) < dcHiM, ^{M)) + dcHi^iM), D) < e{5) 

and the theorem follows. D 
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5. Proof of Theorem [T] 

Let M be a compact Riemannian ra-manifold with boundary. We use the notation in- 
troduced in section \'2.'2\ namely SM denotes the unit tangent bundle of M, S^M (where 
p G dM) is the hemisphere of inward-pointing vectors from SpM, 7^, is the maximal forward 
geodesic with initial velocity vector v e SM and i{v) or C-Miv) is the length of 7„. Clearly £ 
is a lower semi-continuous function from SM to [0, +00]. 

We say that a unit-speed curve 7 : [a, 6] — t- M is minimizing (or a minimizer, or a shortest 
path) if it realizes the distance between 7(a) and 7(&). Since M is compact, every pair of 
points is connected by a minimizer. Note that a minimizer is not necessarily a geodesic since 
it may bend along the boundary. 

We need some basic facts about minimizers in Riemannian manifolds with boundary (see 
e.g. [1]): every minimizer is C^ and (point- wise) convergence of minimizers implies conver- 
gence of their tangents. 

If two points x,y & M are such that all shortest paths from x to y have the same velocity 
vector at x, we denote this vector by xy and say that xy is uniquely defined. 

Lemma 5.1. If hdu is differentiable at a point {x,y) G dM x dM, then xy is uniquely 
defined and the projection of xy to T^dM equals the Riemannian gradient of the function 

-bdMi-.y)- 

Proof. This is standard. Denote / = bdM{-, y) and let 7 be a shortest path from x to y. Then 
the first variation formula implies that for every v G T^dM one has dxf{v) < — (f,7(0)). 
Applying this to v and —v yields that dxf{v) = — (^,7(0)) for all v G T^dM. Hence the 
gradient of — / at x is the projection of 7(0) to T^dM. Since 7(0) G S^M, this vector is 
uniquely determined by its projection to T^dM. D 

Lemma 5.2. If hdM is differentiable away from the diagonal, then every geodesic starting 
at the boundary is minimizing. In particular, all such geodesies have length bounded above 
by diam(M) . 

Proof. Let 7 : [0, a] — )■ M be a geodesic with 7(0) = p G dM. First consider the case when 
the initial vector v := 7(0) is not tangent to dM. 

Define a map / : dM \ {p} — )■ S^M by f{x) = px. By the previous lemma, this map is 
well-defined and hence continuous. It is easy to see that 

(5.1) |/(x) -M(exppg^/x))| ->0 asx->p, 

where u : TpM \ {0} — )■ SpM is the normalization function defined by u{w) = w/\w\, and 
exp gj^^ is the Riemannian exponential map of dM at p (restricted to a neighborhood of the 
origin where it is injective). Denote a = Z(f , dM) and let B he a small geodesic ball in dM 
centered at p such that the left-hand side of (15. ip is less than a for all x G -B. Then figs 
is homotopic to u o exp^^^^^ 1^^ as a map from dB to S^M \ {v}. Since u o exp^ ^^ 1^^ is a 
diffeomorphism from dB to the boundary of S^M, it follows that / has degree 1 over v. In 
particular, f~^{v) is nonempty. Therefore there is a point q G dM such that v = pq. Then 
7 is an interval of a shortest path from p to q and hence a minimizer. 

Now consider the case when v is tangent to the boundary. Choose a sequence {vi} in 
the interior of S^M such that f j — > v. As shown above, the geodesies 7^,. are minimizing. 
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A limit of a subsequence of {71,^} is a minimizer with endpoints at the boundary and with 
initial velocity v. Hence 7 is an interval of this limit, therefore it is minimizing. D 

Now assume that M satisfies the assumptions of Theorem [2]for a small 5 > Q. We continue 
using the notations e{5) and ~ defined in section |3l 

First observe that the induced Riemannian metric on DM at a point p G dM can be 
recovered from the first derivatives of a function bdM{p, ■) near p. Indeed, for every tangent 
vector V G TpdM and a smooth curve 7 : [0, 1] — )■ dM with 7(0) = v one has 

|t;| = lim d^(^t)bdM{p, ■){iit)) 

where | ■ | is the norm defined by the Riemannian metric and d^(^fj denotes the derivative at 
7(t). This formula depends continuously on the derivatives of Mm, hence 

where qm denotes the metric tensor of M. 

Lemma 5.3. Every n on- minimizing geodesic stays within distance e{5) from dM. 

Proof. By Lemma 15.2^ a non- minimizing geodesic never hits the boundary and therefore can 
be extended to infinite length. Let 7 be a geodesic parametrized by [0, +00) and p = 7(0); we 
are to prove that distM{p, dM) < e{S). Consider the set Z of all vectors v G SpM such that 
the geodesic 7^, eventually hits dM. By Lemma 15. 2[ lengths of these geodesies are bounded 
above by diam(M), therefore Z is closed. Obviously Z 7^ 0, and Z 7^ SpM since 7(0) ^ Z. 
Hence the topological boundary of Z in SpM is nonempty. Let f G Z be a vector from this 
boundary. Then 7^ is tangent to dM at its endpoint q = 7^(£(t>)). Extend 7^ backwards 
until it hits the boundary at a point s G dM. (By Lemma 15. 2[ the backward extension 
cannot have infinite length since it starts at g G dM.) 

Since qs is tangent to the boundary. Lemma IHTT] implies that \\dqbdMis, ■)|| = 1 where the 
norm is taken with respect to the metric of dM. Since bd£, is C^-close to bdM and the metric 
tensors of M and D are C°-close at the boundary, it follows that \\dqbdij{s, ■)|| ~ 1 where 
the norm is taken with respect to the Riemannian metric on dD induced from M". Applying 
Lemma 15.11 to D yields that the straight line segment [qs] forms almost zero angle with dD 
and hence |g — s| < e{6). Thus 

dM{q,s) ^ doiq^s) ^ 0. 

Since p lies on a shortest path from g to s in M, this implies that 

disiM{p,dM) < dM{q,p) < dM{q,s) < e{6) 

and the lemma follows. D 

We are going to show that M satisfies the assumptions of Theorem [2]for e{6) in place of 5. 
The first assumption in Theorem [2] is satisfied trivially. 

Denote the value e{6) from Lemma ESI by p and let M' = M\Up{dM). Lemma 13751 implies 
that all geodesies in M' are minimizing. Hence the injectivity radius at every point x G M' 
is no less than distM{x, dM'). This fact and Proposition 12.41 imply that 

vo\{Br{x)) > c{n)r'' 
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for all X e M' and r < distM(a;, dM'). If r > 2p and Br{x) n dM = 0, we have x e M' and 
dist{x,dM') > r/2, hence 

Yo\{Br{x)) > Yo\{Br/2{x)) > c(n)(r/2)" = 2""c(n)r". 

Thus M satisfies the third requirement of Theorem [2] for 2p in place of 6 and A = 2~"'c(n). 
In order to estimate the volume of M' we use Santalo's formula (Proposition I2.2p . Let 
Vm C SM be the set of all unit tangent vectors v such that the geodesic 7_„ eventually hits 
dM. Applying Proposition O to the set A = [jp^QMSpM yields 



(5.2) ^^(Vm)= dvo\aM{p) i{v)cosZ{v,iy{p))dvo\spM{v) 



dM JS:^M 



where v{p) is the inner normal to DM at p. Let us compare the inner integral (for a fixed 
p e DM) with the similar integral for D. Let /: TpM — )■ TpD be a linear isometry which 
preserves the tangent space to the boundary and is £(5)-close to the identity on it. (Such 
a map exists since the metric tensors of M and D are close to each other on dD.) Let 
V G SpM \ TpdM and q = 7^(£(t>)). By Lemma 15.11 the 9M-gradient of —bdMiq, ■) at p 
equals the projection of v to TpdM. Let v' = I{v) G SpD \ TpdD and q' be the point where 
the ray {p + tv' : t > 0} intersects dD. Note that v and v' form the same angle with the 
inner normals to dM and dD respectively. By Lemma 15.11 applied to Z), the (9D-gradient 
of —bdniq', ■) at p equals the (Euclidean) projection of v' to TpdD. By the choice of I, this 
projection is close to the above projection of v, therefore dpbduiq,-) ~ dphdoiq',-)- Since 
bdM is C^-close to bdo, we also have dpbdf^iq, ■) ~ dpbd^^q, ■). 

Thus dpbdniq, •) ~ dpbdo^q', ■). These two derivatives determine the Euclidean directions 
from p to q and q' by means of Lemma 15.11 This implies that q ^ q' and therefore 

£m{v) = duip, q) ^\p-q\^\p-q'\= £d{v'). 

This and 05. 2p imply that HiiyM) ~ I^Liyo)- Observe that 

i^LiVo) =ujn-i^o\{D) 

where Un-i is the volume of the unit sphere in R"-, and 

a;„_ivol(M') < ^lL{VM) < a;„-ivol(M) 

since SM' C Vm C SM. It follows that 

vol(M') < /^^iM ^ ^^L^M = vol(D), 

thus M' satisfies the second requirement of Theorem |2] with e{6) in place of 6. 

Thus M satisfies the three requirements of Theorem |5] for e{S) in place of 6 and some A 
depending only on n. Hence dGH{M,D) < e{e{6)) = e{6) by Theorem |21 This completes 
the proof of Theorem [TJ 
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6. Concluding remarks and open questions 

6.1. Combining the proof in this paper with technique from [6] and [7], one can generahze 
the theorems to the case when D is a region in H", or, more generally, a region with a 
Riemannian metric C^-close to the Euclidean or the hyperbolic one. To prove these gen- 
eralizations, replace the map </? in section [3] and the map / in the proof of Lemma 13.31 by 
area-contracting maps constructed in [7]. (The construction in |7] is in many ways similar 
to the one in the proof of ( 13. 7p : however it uses an auxiliary map to L°°(5'"^^) rather than 

6.2. It is interesting whether one can remove the assumption that D is convex. Convexity 
of D is used in section H] and in Lemma 15.31 The former seems easy to work around but the 
latter presents more of a problem. Estimating the total volume by means of Santalo's formula 
would not work if a significant portion of the unit tangent bundle is covered by geodesies 
that never hit the boundary. On the other hand, typical examples where such geodesies are 
present have non-smooth boundary distance functions. This raises the following question. 

Question 6.1. Let M be a compact Riemannian manifold with nonempty boundary whose 
boundary distance function is differentiable away from the diagonal. Is it true that M is 
non-trapping (that is, there are no geodesies of infinite length)? 

By Lemma [521 an affirmative answer would imply that all geodesies in M are minimizing. 
Then one could ask whether the same is true for all locally minimizing curves (i.e. geodesies 
of the length metric rather than Riemannian geodesies). 

6.3. Another interesting question is whether the third assumption in Theorem [2] can be 
replaced by the following: every metric ball of radius r in M (sufficiently separated away 
from the boundary) is contractible within a ball of radius p{r) where p : [0, +oo) — )■ [0, +oo) is 
a fixed function such that p(r) — )• as r — ;■ 0. As shown in [12], volumes of r-balls (separated 
away from the boundary) in such M are uniformly bounded below hj u = i'p{r) > 0. This 
is similar to the third assumption of Theorem [2] except that t'p(r) is not of the form Ar". 
(This form of a volume bound is used in Lemma [4. 4[ ) 

It is easy to see that a class of Riemannian manifold with a uniform lower bound on volumes 
of balls depending only on radius, and uniformly bounded diameter and total volume, is 
pre-compact in Gromov-Hausdorff topology. Therefore a sequence of manifolds satisfying 
assumptions (1) and (2) of Theorem [2] and the above uniform local contractibility assumption, 
must have a partial Gromov-Hausdorff limit. One could try to equip this limit with a 
structure allowing one to analyze the equality case in Besikovitch inequality. Such a structure 
would certainly have applications beyond this particular question. 
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